Group testing with two defectives
نویسندگان
چکیده
منابع مشابه
On Group Testing with a Bounded Number of Defectives
The seminary was concerned with questions arising in computing when the inputs to the computation can be corrupted. Such studies have implications for the manipulation, retrieval and transmission in the presence of errors and noise and they are related to many fields in Computer Science, Mathematics and Information Theory. Important technical tools come, e. g., from combinatorial search theory ...
متن کاملGroup Therapy with Mental Defectives
e*tent, to psychotics, has mainly two aims. The first is of purely ^agnostic nature, for the behaviour of the patient during the group sessions, his reaction to the environment, and above all his individual response, is of diagnostic help. The second aim is therapeutic, for during the group session various therapeutic agencies are engendered ^hich may produce desirable changes in the psychologi...
متن کاملAdaptive Group Testing Algorithms to Estimate the Number of Defectives
We study the problem of estimating the number of defective items in adaptive Group testing by using a minimum number of queries. We improve the existing algorithm and prove a lower bound that show that, for constant estimation, the number of tests in our algorithm is optimal.
متن کاملConscious and controlling elements in combinatorial group testing problems with more defectives
In combinatorial group testing problems Questioner needs to find a defective element x ∈ [n] by testing subsets of [n]. In [18] the authors introduced a new model, where each element knows the answer for those queries that contain it and each element should be able to identify the defective one. In this article we continue to investigate this kind of models with more defective elements. We also...
متن کاملGroup Testing, the Pooled Hypergeometric Distribution, and Estimating the Number of Defectives in Small Populations
Taylor & Francis makes every effort to ensure the accuracy of all the information (the “Content”) contained in the publications on our platform. However, Taylor & Francis, our agents, and our licensors make no representations or warranties whatsoever as to the accuracy, completeness, or suitability for any purpose of the Content. Any opinions and views expressed in this publication are the opin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1982
ISSN: 0166-218X
DOI: 10.1016/0166-218x(82)90067-1